Enhancing Particle Filters Using Local Likelihood Sampling
نویسندگان
چکیده
Particle filters provide a means to track the state of an object even when the dynamics and the observations are non-linear/nonGaussian. However, they can be very inefficient when the observation noise is low as compared to the system noise, as it is often the case in visual tracking applications. In this paper we propose a new two-stage sampling procedure to boost the performance of particle filters under this condition. We provide conditions under which the new procedure is proven to reduce the variance of the weights. Synthetic and real-world visual tracking experiments are used to confirm the validity of the theoretical analysis.
منابع مشابه
Tracking human motion using auxiliary particle filters and iterated likelihood weighting
Bayesian particle filters have become popular for tracking human motion in cluttered scenes. The most commonly used filters suffer from two drawbacks. First, the prior used for the filtering step is often poor due to relatively large, poorly modelled inter-frame motion. Second, the use of the prior as an importance function results in inefficient sampling of the posterior. The use of the auxili...
متن کاملUnsupervised Part of Speech Inference with Particle Filters
As linguistic models incorporate more subtle nuances of language and its structure, standard inference techniques can fall behind. Often, such models are tightly coupled such that they defy clever dynamic programming tricks. However, Sequential Monte Carlo (SMC) approaches, i.e. particle filters, are well suited to approximating such models, resolving their multi-modal nature at the cost of gen...
متن کاملPiecewise Constant Sequential Importance Sampling for Fast Particle Filtering
Particle filters are key algorithms for object tracking under non-linear, non-Gaussian dynamics. The high computational cost of particle filters, however, hampers their applicability in cases where the likelihood model is costly to evaluate, or where large numbers of particles are required to represent the posterior. We introduce the piecewise constant sequential importance sampling/resampling ...
متن کاملNonlinear filtering in discrete time : A particle convolution approach
In this paper a new generation of particle filters for nonlinear discrete time processes is proposed, based on convolution kernel probability density estimation. The main advantage of this approach is to be free of the limitations encountered by the current particle filters when the likelihood of the observation variable is analytically unknown or when the observation noise is null or too small...
متن کاملSmooth particle filters for likelihood evaluation and maximisation
In this paper, a method is introduced for approximating the likelihood for the unknown parameters of a state space model. The approximation converges to the true likelihood as the simulation size goes to infinity. In addition, the approximating likelihood is continuous as a function of the unknown parameters under rather general conditions. The approach advocated is fast, robust and avoids many...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004